Solving nonlinear complementarity problems by isotonicity of the metric projection
نویسندگان
چکیده
منابع مشابه
A Regularization Newton Method for Solving Nonlinear Complementarity Problems
In this paper we construct a regularization Newton method for solving the nonlinear complementarity problem (NCP(F)) and analyze its convergence properties under the assumption that F is a P0-function. We prove that every accumulation point of the sequence of iterates is a solution of NCP(F) and that the sequence of iterates is bounded if the solution set of NCP(F) is nonempty and bounded. More...
متن کاملFormulating and Solving Nonlinear Programs as Mixed Complementarity Problems?
We consider a primal-dual approach to solve nonlinear programming problems within the AMPL modeling language, via a mixed complementarity formulation. The modeling language supplies the rst order and second order derivative information of the Lagrangian function of the nonlinear problem using automatic diierentiation. The PATH solver nds the solution of the rst order conditions which are genera...
متن کاملObstacle problems and isotonicity
For variational inequalities of an abstract obstacle type, a comparison principle for the dependence of solutions on the constraint set K is used to provide a continuity estimate.
متن کاملSolving Complementarity Problems by Means of a New Smooth Constrained Nonlinear Solver
Given F : IR n ! IR m and a closed and convex set, the problem of nding x 2 IR n such that x 2 and F (x) = 0 is considered. For solving this problem an algorithm of Inexact-Newton type is de-ned. Global and local convergence proofs are presented. As a practical application, the Horizontal Nonlinear Complementarity Problem is introduced. It is shown that the Inexact-Newton algorithm can be appli...
متن کاملSolution of Nonlinear Obstacle Problems by Complementarity Algorithms
We discuss a nonlinear beam obstacle model defined by inequality constraints and differential equations with highly nonlinear and fourth order operators. An appropriate discrete approximation by the finite element method leads to a large finite-dimensional mixed nonlinear complementarity problem. We propose an interior-point algorithm for the solution of this complementarity problem. Some compu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2012
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2011.08.048